Chiều dài cơ thể tối đa được ghi nhận ở N. taeniurus là 10 cm.[4] Thân của N. taeniurus có màu nâu xám. Phần phía sau vây lưng và vây hậu môn có màu vàng. Vây đuôi cũng màu vàng nhưng sẫm đen ở hai thùy. Vây ngực có một đốm đen ở gốc.[5]

Số gai ở vây lưng: 13; Số tia vây ở vây lưng: 11–12; Số gai ở vây hậu môn: 2; Số tia vây ở vây hậu môn: 11–12; Số tia vây ở vây ngực: 16–17; Số gai ở vây bụng: 1; Số tia vây ở vây bụng: 5.[5]